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Abstract 

In the consensus model of Sznajd, opinions are integers and a ran- 
domly chosen pair of neighbouring agents with the same opinion forces 
all their neighbours to share that opinion. We propose a simple ex- 
tension of the model to continuous opinions, based on the criterion of 
bounded confidence which is at the basis of other popular consensus 
models. Here the opinion s is a real number between and 1, and 
a parameter e is introduced such that two agents are compatible if 
their opinions differ from each other by less than e. If two neighbour- 
ing agents are compatible, they take the mean s m of their opinions 
and try to impose this value to their neighbours. We find that if all 
neighbours take the average opinion s m the system reaches complete 
consensus for any value of the confidence bound e. We propose as well 
a weaker prescription for the dynamics and discuss the corresponding 
results. 
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1 Introduction 

The consensus model of Sznajd [T] has rapidly acquired importance in the 
new field of computational sociophysics 00] , where one tries to model society 
as a system of agents which interact with each other, with the ultimate aim 
to explain the occurrence at a global level of complex phenomena like the 
formation of hierarchies [I] and consensus [TJ IE] ■ 

In the original formulation of Sznajd, the agents sit on the sites of a one- 
dimensional chain, and the opinion variable s can take only the values ±1 
('up' or 'down'). In this respect the Sznajd model can be considered the 
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"Ising model of opinion dynamics". Initially each agent takes opinion +1 
with probability p and — 1 with probability 1 — p. The dynamics is based on 
the principle that if two friends share the same opinion, they may succeed in 
convincing their acquaintances of their opinion ("united we stand, divided we 
fall"). In the Sznajd algorithm, one randomly chooses a pair of neighbouring 
agents i and i + 1 and check whether their opinions s» and Sj + i are the same 

(++ or ). If this is the case, their neighbours i — 1 and i + 2 take the 

opinion of i and i + 1 (so one finally has Sj_i = s« = s$+i = s»+2). It may 
of course happen that s^Si + i (H — or — h). In this case, each agent of the 
pair "imposes" its opinion to the neighbour of the other agent of the pair, 
so Sj_i = s i+ i and s i+2 = Sj. This second rule has usually been neglected in 
the successive studies on the Sznajd model. In these works one used the so- 
called "basic" Sznajd dynamics, where the opinions of the neighbours of the 
chosen pair of agents change only if the two agents agree, otherwise nothing 
happens. In its basic version, the Sznajd dynamics leads to a configuration 
where all agents share the same opinion (consensus), for any value of the 
initial concentration p of (up) opinions. If p < 1/2 (> 1/2) all agents will 
have opinion —1 (+1) in the final configuration. 

In this paper we will mainly deal with the basic Sznajd dynamics, but 
we will as well present interesting results corresponding to the original Sz- 
najd prescription. Meanwhile a lot is known on this model. A great deal of 
refinements have been introduced, which can be grouped in two categories: 
variations of the social topology and modifications of the "convincing" rule. 
Several lattice topologies have been adopted, simple square [5], cubic [TU], tri- 
angular [TT] . dilute [121, e ^ c - Moreover, network topologies have also been in- 
vestigated, like pseudo- fractal and especially scale free networks [TUl E] , 
which are currently very popular |15| . As far as the dynamics is concerned, 
one has explored what happens when i neighbouring sites (i>l), not neces- 
sarily two, convince their neighbours, for the cases i = 1 (single site) P^ ITd] 
and i = 3 [J3J El- Furthermore, one has also studied the case where the 
possible number of opinion states is larger than two [TUl 113 U3 EEH 120] • The 
interest in the Sznajd model is not simply academic, as with this model one 
was able to reproduce the distribution of the number of candidates accord- 
ing to the number of votes they received in Brazilian and Indian elections 

[Menu. 

Here we do not want to concentrate on specific applications or refinements 
of the model, but rather reformulate it for the case in which opinions are real 
numbers. There are two reasons why this formulation could be important: 
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• it deals with the case in which each individual has, at least initially, 
its own attitude/opinion, so one does not have to introduce the total 
number of possible opinions as a parameter; 

• it allows a direct comparison of the Sznajd dynamics and its predic- 
tions with the other two consensus models with real opinions, that of 
Deffuant et al. |6. and that of Krause-Hegselmann (KH) [7] . 

We start from a society where the relationships between the people are 
represented by the edges of a graph, not necessarily a regular lattice. The 
first step of the algorithm consists in assigning to each agent a real number 
between and 1 with uniform probability. After that, as in the prescription 
of Sznajd, we choose a pair of neighbouring agents (i, j) and compare their 
opinions s, and Sj. This is the point where we need to introduce a new 
prescription. The opinions, being real, can never be equal, as required by the 
Sznajd rule, but we have to soften this condition. As a matter of fact, instead 
of equality, we can demand "closeness", i.e. that the two opinions must differ 
from each other by less than some real number e. This immediately recalls 
the principle of Bounded Confidence which characterizes both the model of 
Deffuant et al. and that of KH. There the parameter e is called confidence 
bound and, if |sj — Sj\ < e, the two agents are compatible, in the sense that 
their positions are close enough to allow a discussion (interaction) between 
them; the discussion leads to a modification of their positions. In our case, 
we shall keep the denomination of confidence bound for e, but the concept 
acquires a slightly stronger meaning: we say that if |sj— Sj| < e the two agents 
are compatible enough to share the same opinion s m after their interaction, 
where s m = (si + Sj)/2. This is actually what happens in the Deffuant model 
when the so-called convergence parameter /i = 1/2 jB] . If instead i and j are 
not compatible, both i and j maintain their opinions Si and Sj. 

Now we must define what happens to the opinions of the neighbours of 
the pair (i, j). If i and j are not compatible, we do nothing, as in the basic 
version of Sznajd we mentioned above. If i and j are compatible, we devise 
two possible prescriptions, that we call "Strong Continuous (SC) Sznajd" 
and "Weak Continuous (WC) Sznajd" such that: 

• in SC Sznajd, all neighbours take the opinion s m of the pair, indepen- 
dently of their own opinions; 

• in WC Sznajd, only the agents which are compatible with their neigh- 
bour in the pair take the opinion s m , where the compatibility 
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refers to the opinion of the neighbour center site i or j before it gets 
updated to s m . 

We shall see that these two prescriptions lead to very different results. 
We update the opinions of the agents in the following way: we make an 
ordered sweep over all agents, and, for each agent i, we select at random 
one of its neighbours and apply our version of the Sznajd prescription. We 
repeat the procedure over and over until we find that, after a sweep, the 
opinion of each agent did not change appreciably, where " appreciably" for us 
means by more than 10 -9 . We remark that in all studies on the Sznajd model 
one usually performed random and not sequential updates: for this reason 
we made some tests with random updating, and the results are the same 
for SC Sznajd and essentially the same for WC Sznajd. In all simulations 
we adopted two kinds of graphs to describe society, a square lattice with 
periodic boundary conditions and a Barabasi- Albert (BA) network [T1J. A 
BA network with N vertices can be constructed with a simple dynamical 
procedure. First one has to specify the outdegree m of the vertices, i.e. the 
number of edges which originate from a vertex. One starts from m vertices 
which are all connected to each other and adds further N — m vertices one at 
a time. When a new vertex is added, it selects m of the pre-existing vertices 
as neighbours, so that the probability to get linked to a vertex is proportional 
to the number of its neighbours. 

Since one needs to fix the value of the confidence bound e before starting 
the simulation, the results will in general depend on e and we shall investigate 
this dependence. Let us start to present the results relative to SC Sznajd. In 
all simulations we have carried on, both on the lattice and on BA networks, we 
found that the system converges to a configuration where all agents have one 
and the same opinion (complete consensus), for any value of e. This result, 
which matches that of the original discrete version, shows that the Sznajd 
dynamics is most effective to achieve a full synchronization of the agents. 
We remark that the result holds independently of the initial distribution of 
opinions, which needs not be uniform. We also found that the value of the 
final opinion Sf of the agents is not 1/2, as in the models of Deffuant and 
KH, but it can take any value in a range centered at 1/2. The width of 
the range and the probability distribution of Sf depend on e. In Fig. [I] we 
show the probability distribution of Sf for a square lattice and four values of e, 
obtained from 100000 runs. As one can see, the histograms are all symmetric 
with respect to the center opinion 1/2, as expected, but their shape varies 
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with e. We distinguish three characteristic profiles, flat, double peaked and 
single peaked for low, intermediate and high values of e, respectively. In the 
case of a single peak, we have noticed that the width shrinks approximately 
as 1/yN, when N increases; so the peak is probably doomed to become a 
5-function centered at 1/2 when N — > oo. On the other hand, at low e, we 
noticed that the histogram does not change appreciably when N increases. 
This means that there must be some e c such that if e < e c the final opinion 
Sf falls in a finite range of opinions, if instead e>e c s/ = l/2. 
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Figure 1: Probability distribution of the final surviving opinion for Strong 
Continuous Sznajd. The social topology is a square lattice with 2500 sites. 

Since the structure of the final opinion configuration is always the same, 
i.e. consensus, we checked what happens if we add to the convincing rule of 
the basic Sznajd dynamics the " anti- ferromagnetic" prescription originally 
introduced in the seminal paper pQ, for the case in which the opinions of the 
agents of the randomly selected pair are not compatible. In this case, 
the extension to our case is trivial: the neighbours of % take the opinion of j 
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Figure 2: Fraction of samples with complete consensus and bi-polarization 
for Strong Continuous Sznajd with both "ferromagnetic" and "anti- 
ferromagnetic" coupling. The agents sit on the sites of a square lattice of 
side L = 40. 

and viceversa. The effect of this more complex dynamics is that the system 
can converge to one of only two possible situations: either there is complete 
consensus, like before, or there is a perfect splitting of the community in two 
factions, with exactly half of the agents sharing either opinion. In this case, 
too, one confirms the result obtained with the discrete Sznajd model, where 
one would have either a perfect ferromagnet (all agents with opinions +1 
or —1), or a perfect antiferromagnet (with the opinions +1 and —1 which 
regularly alternate in the chain/lattice). Indeed, when the population splits 
in two factions, the two opinions regularly alternate on the lattice, as this is 
the only possible stable situation different from consensus. In Fig. |2]we plot 
the probability of having either of the final states, i.e. the fraction of samples 
in which we obtained consensus or bi-polarization, for different values of e. 
Society is a square lattice and the total number of samples is 1000. We 
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Figure 3: Fraction of samples with complete consensus as a function of e, for 
Weak Continuous Sznajd on two square lattices with 2500 and 10000 agents. 

notice that bi-polarization is very likely to occur at low values of e, whereas 
one always obtains consensus for e larger than about 0.4 (although the real 
threshold is probably 1/2, as in the model of Deffuant [2*2*]). 

Now we turn to Weak Continuous Sznajd. We believe that this is a 
more realistic implementation of the Sznajd dynamics, as only people whose 
positions are somewhat close to each other can be influenced. The fact that 
we apply bounded confidence to the neighbours as well dramatically changes 
the scenario. Now one can have a variable number of opinion clusters in the 
final configuration, depending on the value of the confidence bound, as in 
the models of Deffuant and KH. First, we tried to determine the threshold 
for complete consensus. For this purpose we calculated again the fraction 
of samples with a single surviving opinion, out of 1000 total configurations, 
for several values of e. Fig. |3] shows the results, where we took again a 
square lattice topology and two different sizes to investigate the limit when 
the number of agents goes to infinity. From the figure it is clear that the 
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Figure 4: Average number of large opinion clusters as a function of e for Weak 
Continuous Sznajd, Deffuant and Krause-Hegselmann. The social topology 
is a scale free network a la Barabasi- Albert with 1000 vertices. 

threshold for complete consensus is 1/2, as in the model of Deffuant [22] • A 
similar analysis on Barabasi- Albert networks confirms the result. 

Next, we compared the model with the other two continuous opinion 
models, Deffuant and KH. One of the most important issues is the variation 
with e of the number of clusters in the final configuration. We decided to 
focus on large clusters: we say that a cluster is large if it includes more than 
\fN agents, where N is as usual the size of the total population. As a matter 
of fact, especially when N is not too large, as in the cases we have examined, 
it quite often happens that in the final configuration several clusters with 
very few agents co-exist with larger ones. Most small clusters are artefacts 
due to the finite size of the system, and would disappear if N becomes large. 
That is why we focus on large clusters, which represent most of the real 
parties/factions created by the dynamics in the limit iV — > oo. Fig. 0] shows 
the pattern of the large cluster multiplicity with e, for WC Sznajd, Deffuant 
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and KH, respectively. The system is a scale free network a la Barabasi- Albert, 
with 1000 vertices. Further simulations at larger N indicate that the pattern 
shown in the figure is nearly asymptotic, i.e. does not change appreciably 
when N increases. We see that there is a sort of monotonic relationship 
between the three models: for a given e there are more large clusters in the 
final configuration for WC Sznajd than for Deffuant, and more for Deffuant 
than for KH. In particular one has to go to much higher values of e for WC 
Sznajd in order to obtain a single large cluster in the final configuration, a 
situation which is instead much easier to reach for the other two models. 

In conclusion, we have presented a generalization of the Sznajd dynam- 
ics to real-valued opinions, based on bounded confidence. We proposed two 
prescriptions for updating the opinions, which differ from each other by the 
influence of the randomly selected pair of (compatible) agents on their neigh- 
bours. According to the first rule, all neighbours accept the average opinion 
of the pair. In this case, the fate of the system is simple: all agents will end 
up with the same opinion at some stage. The second rule, instead, limits the 
influence of the pair only to those neighbours which are compatible with their 
friend in the pair. In this case one can have any number of opinion clusters 
in the final configuration, depending on e, and consensus is attained only for 
e > 1/2. The latter prescription turns out to be less effective to create large 
opinion clusters than the dynamics of Deffuant and Krause-Hegselmann. 

I thank D. Stauffer for a critical reading of the manuscript. I gratefully 
acknowledge the financial support of the DFG Forschergruppe under grant 
FOR 339/2-1. 
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